arXiv:1504.07132vl [math.GM] 23 Apr 2015 


Strong Integer Additive Set-valued 
Graphs: A Creative Review 


N. K. SUDEV* 

Department of Mathematics 
Vidya Academy of Science <fe Technology 
Thalakkottukara, Thrissur-680501, Kerala, India. 
E-maii;sudevnk@gmail.com 

K. A. Germina 

PG Research Department of Mathematics 
Marymatha Arts & Science College 
Mananthavady, Wayanad-670645, Kerala, India. 
E-maii;srgerminaka@gmail.com 

K. P. Chithra 

Naduvath Mana, Nandikkara 
Thrissur-680301, Kerala, India. 
E-emaii;chithrasudev@gmail.com 


Abstract 

For a non-empty ground set X, finite or infinite, the set-valuation or 
set-labeling of a given graph G is an injective function / : V{G) —)■ V{X), 
where V{X) is the power set of the set X. A set-indexer of a graph G is 
an injective set-valued function / : V{G) —)• V{X) such that the function 
f* : E{G) —^ 'P(A) — {0} defined by f*{uv) = fiu)*f{v) for every uv£E{G) 
is also injective., where * is a binary operation on sets. An integer additive 
set-indexer is defined as an injective function / : V{G) —)■ 'P(No) such that 
the induced function gf : E{G) —)■ 'P(No) defined by gf{uv) = f{u) + f{v) is 
also injective, where No is the set of all non-negative integers and 'P(No) is its 
power set. An IASI / is said to be a strong IASI if \ f^{uv)\ = \ f{u)\ \ f{v)\ 
for every pair of adjacent vertices u,v in G. In this paper, we critically 
and creatively review the concepts and properties of strong integer additive 
set-valued graphs. 
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1 Preliminaries 

1.1 Introduction to Set-Valued Graphs 

For all terms and definitions, not defined specifically in this paper, we refer to 
[16]. For more abont graph classes, we farther refer to [6] and m Unless men¬ 
tioned otherwise, all graphs considered here are simple, hnite and have no isolated 
vertices. 

The researches on graph labeling problems commenced with the introdnction 
of the concept of nnmber valnations of graphs in [18]. Since then, the stndies 
on graph labeling have contribnted signihcantly to the researches in graph theory 
and associated Fields. Graph labeling problems have nnmerons theoretical and 
practical applications. Many types of graph labelings are snrveyed and listed in 

[H]. 

Motivated from varions problems related to social interactions and social net¬ 
works, in [1], Acharya introdnced the notion of set-valnation of graphs analogons 
to the nnmber valnations of graphs. For a non-empty gronnd set X, hnite or 
inhnite, the set-valuation or set-labeling of a given graph G is an injective fnnction 
/ : V{G) —)■ 'P(X), where V{X) is the power set of the set X. 

Also, Acharya dehned a set-indexer of a graph G as an injective set-valned 
fnnction / : V{G) — V{X) snch that the fnnction f* : E{G) —)■ V{X) — {0} 
dehned by f*{uv) = f{u)*f{v) for every uveE{G) is also injective, where V{X) 
is the set of all snbsets of X and * is a binary operation on sets. 

Taking the symmetric diherence of two sets as the operation between two set- 
labels of the vertices of G, the following theorem was proved in [1]. 

Theorem 1.1. Every graph has a set-indexer. 

1.2 Integer Additive Set-Valued Graphs 

Definition 1.2. [12] Let No denote the set of all non-negative integers and 'P(No) 
be its power set. An integer additive set-labeling (lASL, in short) of a graph G 
is dehned as an injective fnnction / : V{G) —'P(No) which indnces a fnnction 
/+ : E{G) -A 'P(No) snch that f^{uv) = f{u) -|-/(n), uv e E{G). A Graph which 
admits an lASL is called an integer additive set-labeled graph (lASL-graph). 

Dnring a personal commnnication with the second anthor, Acharya introdnced 
the notion of integer additive set-indexers of graphs, nsing the concept of snm sets 
of two sets of non-negative integers and the dehnition was hrst appeared in na 
as follows. 

Definition 1.3. [I2] An integer additive set-labeling / : V{G) —'P(No) of a 
graph G is said to be an integer additive set-indexer (IASI) if the indnced fnnction 
/+ : E{G) —t 'P(No) dehned by f'^{uv) = f{u) f{v) is also injective. A Graph 
which admits an IASI is called an integer additive set-indexed graph (lASI-graph). 
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An lASL (or IASI) is said to be k-uniform if \f~^{e)\ = k for all e G E{G). 
That is, a connected graph G is said to have a /c-uniform lASL (or IASI) if all 
of its edges have the same set-indexing number k. If G is a graph which admits 
a fc-uniform IASI and V{G) is /-uniformly set-indexed, then G is said to have a 
{k,l)-completely uniform IASI or simply a completely uniform IASI. 

Theorem 1.4. [19] Every graph G admits an integer additive set-labeling (integer 
additive set-indexer). 

If either f{u) or f{v) is countably inhnite, then clearly their sumset will also be 
countably inhnite and hence the study of the cardinality of the sum set f{u)-\-f{v) 
becomes trivial. Hence, we restrict our discussion to hnite sets of non-negative 
integers. We denote the cardinality of a set A by |A|. The cardinality of the set- 
label of an element (vertex or edge) of a graph G is called the set-indexing number 
of that element. If the set-labels of all vertices of G have the same cardinality, 
then the vertex set V (G) is said to be uniformly set-indexed. 

Certain studies about integer additive set-indexed graphs have been done in 
[ 1 ], [13], [20] and [I9]. 

Analogous to Theorem 0 we have proved the following theorem. 

Theorem 1.5. [TU] Every graph has an integer additive set-labeling (or an integer 
additive set-indexer). 


2 Strong Integer Additive Set-Labeled Graphs 

The cardinality of the sum set of two non-empty hnite sets A and B is always 
less than or equal to the product |A| \B\. The study regarding the characteristics 
of graphs in which the set-indexing number of every edge is the product of the 
set-indexing numbers of its end vertices arises much interest. Hence, we dehned 

Definition 2.1. [20] If a graph G has a set-indexer / such that |/■'■(^^^;)| = |/(m)-|- 
f{v)\ = \f{u) \ |/(n)| for all vertices u and v of G, then / is said to be a strong 
IASI of G. A graph which admits a strong IASI is called a strong lASI-graph. 

Let A be a non-empty hnite set of non-negative integers. The difference set 
of A, denoted by Da, is the set dehned by Da = {|a — b\ : a,b E A}. Now, we 
necessary and sufficient condition for a graph G to admit a strong IASI, in terms 
of the diherence sets of the set-labels of the vertices of a given graph, is established 
in [ 20 ] as follows. 

Theorem 2.2. [20] A graph G admits a strong IASI if and only if the difference 
sets of the set-labels of any two adjacent vertices in G are disjoint. 

Let us use the notation A < B to indicate that the sets A and B are mutually 
disjoint sets. By the sequence Ai < A 2 < A 3 < ... < A„, we mean that the given 
sets are pairwise disjoint. The relation < is called the difference relation of G and 
the length of a sequence of diherence sets is the number of diherence sets in that 
sequence. Then, we have 
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Theorem 2.3. [20] Let G be a connected graph on n vertices. Then, G admits 
a strong IASI if and only if there exists a finite seguence of difference sets Di < 
D 2 < D 3 < ... < Dm] m < n, where Di is the difference set of the set-label a 
vertex Vi ofG. 


By Theorem 2^, if G admits a strong IASI /, then for any two adjacent vertices 
u and V of G, we have Df(^u) < ^fiv)- The relation < forms one or more sequence 
of difference sets for G. Then, we introduce the following notion. 


Definition 2.4. [21] The nourishing number of a set-labeled graph is the minimum 
length of the maximal sequence of difference sets of the set-labels of the vertices 
in G. The nourishing number of a graph G is denoted by x{G). 


In view of the above notions, we proposed a necessary and sufficient condition 
for a complete graph G as follows. 

Theorem 2.5. 12^ A complete graph admits a strong lASL (or IASI) if and 
only if the difference sets of the set-labels of all vertices of G are pairwise disjoint. 


The following theorem establishes the hereditary nature of the existence of a 
strong lASL (or a strong IASI). 

Theorem 2.6. Any subgraph of a strong lASL-graph also admits a (induced) 
strong IASI. 


That is, for a vertex Vi of a complete graph if Di is the difference set of 
f{vi), then we have Di < D 2 < D 3 < ... < D^. Therefore, 

Proposition 2.7. [21] The nourishing number of a complete graph Kn is n. 

The following results are on the nourishing number of different graphs. 

Proposition 2.8. [21] The nourishing number of a bipartite graph is 2. 

Proposition 2.9. [2T] The nourishing number of a triangle-free graph is 2. 

Recall that a cligue of graph G is a complete subgraph of G and the cligue 
number,denoted by oj{G), of G is the number of vertices in a maximal clique of G. 
Then, due to the above results we have 

Theorem 2.10. [21] The nourishing number of a graph G is the cligue number 
uj{G) ofG. 

Invoking Theorem |2.10[ we have established the following results on various 
operations of graphs. The following result is about the admissibility of a strong 
IASI for the union of two strong IASI graphs. 

Theorem 2.11. [21] The union G 1 UG 2 of two graphs Gi and G 2 , admits a strong 
IASI if and only if both Gi and G 2 admit strong lASIs. 
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Invoking Theorem 2.10, we have 


Theorem 2.12. |2T] Let Gi and G 2 be two strong IASI graphs. Then, x(Gi U 
G 2 ) > max{x{Gi),x{G2)}. 


The following theorem on the existence of a strong IASI by the join of two 
strong IASI graphs has been established in [50] as follows. 

Theorem 2.13. [21] The join of two strong IASI graphs admits a strong IASI 
if and only if the difference set of the set-label of every vertex of one of them is 
disjoint from the difference sets of the set- labels of all vertices of the other. 


The nourishing number of the join two strong IASI graphs is given in terms of 
the nourishing numbers of these graphs as 

Theorem 2.14. [21] Let Gi and Go be two strong IASI graphs. Then, xfGi + 
G 2 ) = x(Gi) + x(G2). 

We are now going to review the conditions for the existence of a strong IASI 
for the complement of a strong IASI graph. Since G and its complement G has 
the same vertex set, the vertices of G and G must have the same set-labels. It can 
be noted that a strong IASI defined on a graph G need not be a strong IASI for 
G. Hence, we have proposed necessary and sufficient condition for the existence 
of a strong IASI for the complement of a strong IASI graph. 

Theorem 2.15. [21] The complement of a strong IASI graph G admits a strong 
IASI if and only if the difference sets of the set-labels of all vertices of G are 
pairwise disjoint. 


Then, we have 

Proposition 2.16. If the complement G of a strong IASI graph admits a strong 
IASI, then x(G) = x(G) = |H(G)|. 

Corollary 2.17. If G is a self-complementary graph on n vertices, which admits 
a strong IASI, then >t:{G) = n. 

The existence of strong IASI for certain products of graphs have also been 
established in [21]. The admissibility of a strong IASI by the Cartesian product 
of two strong IASI graphs has been established in [21] as 

Theorem 2.18. [2T] Let Gi and G 2 be two strong IASI graphs. Then, the product 
G 1 UG 2 admits a strong IASI if and only if the set-labels of corresponding vertices 
different copies of Gi which are adjacent in Gi'ddG 2 are disjoint. 

Proposition 2.19. Let Gi and G 2 be two graphs which admit strong lASIs. Then, 
x{GiG\G 2 ) = max{x(Gi), >£'(G 2 )}. 

In [21], the admissibility of a strong IASI by the corona of two strong IASI 
graphs has been established as follows. 
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Theorem 2.20. Let Gi and G 2 he two strong IASI graphs. Then, their corona 
Gi 0 G 2 admits a strong IASI if and only if the difference set of the set-label of 
every vertex ofGi is disjoint from the difference sets of the set- labels of all vertices 
of the corresponding copy of G 2 ■ 


The nourishing number of the corona of two graphs is given in the following 
result, in terms of the nourishing number of the individual graphs, as follows. 


Proposition 2.21. If Gi and G 2 are two strong IASI graphs, then 


x(Gi 0 G 2 ) 


x(Gi) z/x(Gi)>x(G' 2 ) 

x(G2) + 1 z/x(G2) > x(G'i) 


3 Associated Graphs of Strong IASI Graphs 


In this section, we review the results on the admissibility of induced strong lASIs 
by certain graphs that are associated to given strong IASI graphs. 

The line graph of an undirected graph G is another graph L{G) that repre¬ 
sents the adjacencies between edges of G. That is, every edge of G corresponds 
to a vertex in L{G) and the adjacency of edges in G defines the adjacency of 
corresponding vertices in L{G). Hence, we have 

Theorem 3.1. [12] The line graph of a strong IASI graph does not admit an 
induced strong IASI. 


The proof of the above theorem follows from the facts that U C 

Df+[uv) for any two adjacent vertices u and v m.G and for any two adjacent edges 
Cl and 62 in G, T>/+(ei) n T>/+{e2) ^ 0- 

The total graph T{G) of a graph G has a vertex corresponding to each element 
(edge or vertex) of G such that the adjacency between the vertices in T(G) is 
determied by the adjacency or incidence between the corresponding elements of 
Gi. Then, we have 

Theorem 3.2. [12] The total graph of a strong IASI graph does not admit an 
induced strong IASI. 


The line graph of G is a subgraph of the total graph G and by Theorem 3.1 


L{G) does not admit a strong IASI. Hence, by Theorem 2.6, T(G) does not admit 
a strong IASI. 

A graph H is said to be homeomorphic to a given graph G if TT is obtained 
by replacing some paths of length 2 in G which are not in any triangle of G, by 
some edges (which are originally not in G). This operation is called an elementary 
topological reduction. The following is a necessary and sufficient condition for a 
graph homeomorphic to a given strong IASI graph G to admit a strong IASI. 


Theorem 3.3. [20] Any graph H, obtained by applying a r elementary topological 
reductions on a strong IASI graph G, admits a strong IASI if and only if there 
exist r distinct paths of length 2 in G which are not in any triangle of G, the 
difference sets of the set-labels of whose vertices are pairwise disjoint. 
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A graph if is a minor of a graph G if it can be obtained from a subgraph of 
G by contracting some of its edges. Here, contracting an edge e means deleting e 
and then identifying its end vertices. We now propose the the following results on 
the admissibility of strong IASI by the minors of given strong IASI graphs. 

Theorem 3.4. A minor H of a strong IASI graph admits an induced strong IASI 
if and only if there exists at least one edge in G, the difference set of the set-label 
of which is disjoint from the difference sets of the set-labels of its neighbouring 
vertices. 

Proof. Let G be a graph tht admits a strong IASI / and let e = ViVj be an edge of 

G. Let if be a graph obtained by contracting the edge e. If w is the new vertex 
in H obtained by identifying the end vertices of e in G. Then, the set-label of w 
in H is the same as that of e in G. Note that all vertices of G other than Vi and 
Vj are also the vertices of H. Let Vr and Vg be the vertices adjacent to Vi and Vj 
respetively, in G. Then, Vr and Vg be the adjacent vertices of w in H. 

Now, assume that H admits a strong IASI, say /', induced by /. Then, for 
all vertices v ^ Vi,Vj, we have f'{v) = f{v) and f'{w) = f~^{uv). Therefore, 
Dfgy,) n = 0 and n £>/(„,) = 0 and hence ft £>/(„,) = 0 and 

Df+{viVj) n Df{vs) = 0 - 

To prove the converse, assume that D = 0 and D = 
0. Now, let /' be the IASI on H induced by /. Then, f'{w) = f^iviVj) and hence 
we have fl = 0 and Df^yy) ft Df(^y^) = 0. Since all other edges uv 

of H are the edges of G and / is a strong IASI of G, we have D/gu) Ll Df'(u) = 
n = 0. Therefore, f is a strong IASI of H induced by the strong IASI 
/ of G. □ 

A graph iL is a subdivision of a graph G if iL can be obtained from G by 
replacing some of its edges with some paths of length 2 such that the inner vertices 
of these paths have degree 2 in H. The following theorem verihes whether a 
subdivision of G admits a strong IASI. 

Theorem 3.5. A subdivision S{G) of a strong IASI graph G does not admit an 
induced strong IASI. 

Proof. Let the given graph G admits a strong IASI /. Since / is a strong IASI 
of G, for any two adjacent vertices u and n in G £*/(«) U C Df+(^uyy Let 

P 2 : ViVjVk be a path in G. Now, let H he a graph obtained by replacing the edge 
uv by a path uwv. Here, under an IASI, induced by /, the new element w takes 
the same set-label of the removed edge uv. Therefore, Df(u) fl T*/{u,) = 7 ^ 0. 

Similarly, T*/(«;) H Df^y) = T*/(«) 7 ^ 0. Hence, / does not induce a strong IASI on 

H. □ 

4 Nourishing Number of Graph Powers 

In this section, we discuss the nourishing number of cetain graph classes and their 
powers. For a positive integer r, the r-th power of a simple graph G is the graph 
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G'' whose vertex set is V, two distinct vertices being adjacent in if and only if 
their distance in G is at most r. The graph G^ is referred to as the square of G, 
the graph G^ as the cube of G. To proceed further, we need the following theorem 
on graph powers. 

Theorem 4.1. [23] Ifd is the diameter of a graph G, then G'^ is a complete graph. 


Let us begin with the following result on the nourishing number of the hnite 
powers of complete bipartite graphs. 


Theorem 4.2. [22] The nourishing number of the r-th power of a complete bipar¬ 
tite graph is 


X 


iK 


2 if r = 1 

m + n if r > 2. 


The proof is immediate from the fact that the diameter of a complete bipartite 
graph is 2. 

The nourishing number of a path has been estimated in [22] as follows. 
Theorem 4.3. [22] The nourishing number of the r-th power of a path is 


>c{Pm) 


r + 1 if r < m 
m + 1 if r > m. 


The following result is on the nourishing number of the r-th power of a cycle. 
Theorem 4.4. [22] The nourishing number of the r-th power of a cycle Gn is 


r -I- 1 if r < [^ 
n if r > [|J 


A wheel graph, denoted by WG+i, is defined as Wn+i = Cn+Ki. The nourishing 
number of the powers of wheel graphs is discussed in the following proposition. 

Theorem 4.5. [22] The nourishing number of the r-th power of a wheel graph is 




3 if r = 1 
n -|- 1 if r >2. 


A helm graph, denoted by is a graph obtained by adjoining a pendant edge 
to each of the vertices of the outer cycle of a wheel graph Wn+i- A helm graph has 
2n -|- 1 vertices and 3n edges. The following theorem is on the nourishing number 
of a helm graph and its powers. 


Theorem 4.6. [22] The nourishing number of the r-th power of a helm graph Hn 
is given by 


xh: 


3 

if 

r = 1 

n + 1 

if 

r = 2 

n -I- 4 

if 

r = 3 

2n -I- 1 

if 

r > 4. 
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Another graph we consider in this context is a friendship graph which is the 
graph obtained by joining n copies of the cycle with a common vertex. It has 
2n + 1 vertices and 3n edges. The following proposition is about the nourishing 
number of a friendship graph Fn- 


Theorem 4.7. |22] The nourishing number of the r-th power of a friendship graph 

Fji is 

3 if r = 1 

2 ?7, + 1 if r >2 


xiK) = 


Another similar graph structure is a fan graph Fm,n, which is dehned as + 
Pn- The nourishing number of a fan graph Fm,n and its powers are estimated as 
follows. 


Theorem 4.8. [22] The nourishing number of the r-th power of a fan graph Fm,n 
is 


K 


(F^ 

\ rr 


) 


3 if r = 1 
m + n if r >2 


A split graphs denoted by G{Kr,S), is a graph in which the vertices can be 
partitioned into a clique Kr and an independent set S. A split graph is said to 
be a complete split graph if every vertex of the independent set S is adjacent to 
every vertex of the the clique Kr and is denoted by Ks{r,s), where r and s are 
the orders of Kr and S respectively. The nourishing number of a split graph is 
estimated in the following theorem. 

Theorem 4.9. [22] The nourishing number of the r-th power of a split graph 
G = G{Kr, Sy is given by 


x{Gy = 


r 

r + 1 
r + I 
r + s 


if no vertex of S is adjacent to all vertices of Kr 
if some vertices of S are adjacent to all vertices of Kr 
if r = 2 
ifr>3; 


In view of Theorem 4.9 
split graphs. 


we have established the following result on complete 


Corollary 4.10. The nourishing number of the k-th power of a complete split 
graph G = Ks{r, s) is given by 


x{Gy 


r + 1 if k = 1 
r + s if k >2] 


An n-sun or a trampoline, denoted by Sn, is a chordal graph on 2n ver¬ 
tices, where n > 3, whose vertex set can be partitioned into two sets U = 
{ui,U 2 ,U 3 ,... ,Un} and W = {wi,W 2 ,W 3 ,... ,Wn} such that W is an indepen¬ 
dent set of G and Wj is adjacent to Ui if and only if j=i or j = i-\-l {mod n). 
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A complete sun is a sun G where the induced subgraph {U) is complete. The sun 
graphs with (U) is a cycle is one of the most interesting structures among the sun 
graphs. The following theorem determines the nourishing number of a sun graph 
G whose non-independent set of vertices induces a cycle in the graph G. 


Theorem 4.11. (22] If G is an n-sun graph with (U) = Gn, then the nourishing 
number of G^ is given by 


x(G'") 


2r -|- 1 

if 

r<[-2\ 

2 {n-l) 

if 

r = [|J and if n is odd 

2 n-l 

if 

r = [|J and if n is even 

2 n 

if 

>-> liJ + i; 


Theorem 4.12. [22] 

by 

x(G") = 


The nourishing number of a complete n-sun graph G is given 


in if 

< n -I- 1 if 
[2n if 


r = 1 and if {U)is triangle-free 
r = 2 
r > 3; 


Another important graph is an n-sunlet graph, which is the graph on 2n vertices 
obtained by attaching one pendant edge to each vertex of a cycle Gn- The following 
result discusses about the nourishing number of an n-sunlet graph. 


Theorem 4.13. [22| The nourishing number of the r-th power of an n-sunlet 
graph G is 


x{G^) 


2r 

i/ r < [f J + 1 

2 {n - 1) 

if r = [|J -|- 1 and n is odd 

2n - 1 

if r = [|J -|- 1 and n is even 

2 n 

if r > Lf J + 2. 


5 Strongly Uniform IASI Graphs 

Definition 5.1. [20] A graph G is said to have a strongly uniform IASI if there 
exists an IASI / dehned on G such that \f^{uv)\ = k = |/(m)| |/(n)| for all 
M, n G V{G), where fc is a positive integer. 

In view of the above dehnition, we can notice that if a graph G admits a 
strongly fc-uniform IASI, then every edge of G has the set-indexing number which 
is the product of the set-indexing numbers of its end vertices. Hence, if G is 
a strongly fc-uniform IASI graph, then each vertex of G has some set-indexing 
number dj, which is a divisor of k. Hence, V{G) can be partitioned into at most 
n sets, say (Xi, X 2 ,, Xn) such that each Xj consists of the vertices of G having 
the set-indexing number dj, where n is the number of divisors of the integer k. 

The admissibility of strongly uniform lASIs by bipartite graphs had been es¬ 
tablished in the following theorem. 
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Theorem 5.2. [20] For any positive integer k, all bipartite graphs admit a strongly 
k-uniform IASI. 

The following theorem has established a condition required for a complete 
graph to admit a strongly /c-uniform IASI. 

Theorem 5.3. [20] A strongly k- uniform IASI of a complete graph Kn is a {k, l)- 
completely uniform IASI, where I = \/k. 


Now, recall the following fact from the number theory. The number of divisors 
of a non-square integer is even and the number of divisors of a perfect square is 
odd. Then, we have 

Theorem 5.4. [20] For a positive integer k, let G be a graph which admits a 
strongly k-uniform IASI. Also, let n be the number of divisors of k. Then, if k 
is not a perfect sguare, then G has at most | bipartite components and if k is 
a perfect sguare, then G has at most of components in which at most 
components are bipartite components. 


Invoking Theorem |5.4[ we note that if the vertex set of a graph G admitting a 
strongly fc-uniform IASI, can be partitioned into more than two sets, then G is a 
disconnected graph. Hence, we hve a more generalised result as follows. 


Theorem 5.5. [20] Let k be a non-sguare integer. Then a graph G admits a 
strongly k-uniform IASI if and only if G is bipartite or a union of disjoint bipartite 
components. 


The following results are immediate consequences of the above results. 

Theorem 5.6. [20] If a graph G, which admits a strongly k-uniform IASI, then 
it contains at most one component which is a cligue. 

Theorem 5.7. Let the graph G has a strongly k-uniform IASI. Hence, if G has 
a component which is a cligue, then k is a perfect sguare. 

Hence, we have 

Theorem 5.8. [20] A connected non-bipartite graph G admits a strongly k-uniform 
IASI if and only if k is a perfect sguare and this IASI is a {k, l)-completely uniform, 
where I = y/k. 


From all of our discussions aboout the strongly uniform IASI graphs, we can 
establish a generalised result as follows. 

Theorem 5.9. [20] A connected graph G admits a strongly k-uniform IASI if and 
only if G is bipartite or this IASI is a {k,l)-completely uniform IASI of G, where 
k = F. 
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6 Conclusion 

In this paper, we have given some characteristics of the graphs which admit strong 
lASIs and strongly /c-nniform lASIs. More stndies are posssible in this area when 
the ground set X is hnite instead of the set Nq. 

The problems of establishing the necessary and sufficient conditions for various 
graphs and graph classes to admit these types of uniform lASIs have still been 
unsettled. The existence of strong IASI, both uniform and non-uniform, for certain 
other graph products is also woth-studying. 

Certain lASIs which assign set-labels having specihc properties, to the elements 
of given graphs also seem to be promising for further investigations. All these facts 
highlight the wide scope for intensive studies in this area. 
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